LeanGuard:面向工具调用智能体的 Lean 验证护栏
🧭 LLM Agent 形式化护栏与自动修复 ★ 深度解读
Case Western Reserve University · UT Austin
在 LLM 智能体与工具之间嵌入 Lean 4 策略运行时,以形式化证明保证每次工具调用合规,并支持反馈或证明引导修复
📌 工作参考价值(4 点)
- 在电商导购/售后 Agent 的写操作(改订单、退款、发券)上,可借鉴“外部策略运行时 + 可信证据”架构:把业务规则写成 permits/requirements/forbids,所有工具调用先做 fail-closed 校验;关键点是不信 LLM 输出的文本,只信后端快照和监控日志,用户确认绑定到具体提案和状态版本,防止注入礼品卡/收款账户等越权操作。
- 将拒绝从“调用未执行”改为“失败规则 + 修复提示”,可减少重复试错并提高恢复率;论文中反馈使阻塞调用从 983 降到 719,恢复动作从 34 增至 48。售后场景可返回具体缺失条件(如需先读订单、需用户确认)而非笼统拒绝。
- 证明引导修复对参数值类违规很实用:当金额超预算、支付方式不合规、选错券时,可在规则引擎中预计算最近合规参数并随拒绝返回,或直接替换;论文在 252 个参数值拒绝中证明修复 88 个,中位 2ms,表明部分修复不必让模型重试。
- 若业务涉及支付、退款、隐私等强保障环节,可考虑用可验证语言编写核心策略,并检查证明无 sorry/非标准公理;但维护成本高,适合核心高风险写操作而非全量策略。
代数世界模型:从探索到证明
🧭 形式化世界模型构建与证明
Zhejiang University · Tsinghua University · Shanghai QiZhi Institute
AWM将未知环境探索与假设检验转化为可被Lean形式化的代数模型,能证明不可达性与最优界
📌 工作参考价值(4 点)
- 在动态未知环境(如策略模拟、A/B测试前验证)中,用可执行假设+形式化验证替代黑盒模型,可证明目标不可达或边界,避免无效实验投入。
- 把交互中发现的规则提取为类型化对象与共享规则,并用范畴论引导简化,有助于构建可解释、可审计的决策规则集,降低策略上线风险。
- 反馈驱动的规则修订机制:仅给出“存在更优解”的弱反馈即可推动模型更新,可借鉴到自动策略迭代与约束优化中。
- 但应用场景偏形式化/游戏环境,直接迁移到大规模推荐系统有距离,主要价值在可解释规则建模与复杂约束下的可靠性保障。
自动化定理证明中的苦涩教训:简单 Agent 循环
🧭 Agent 自反思 + 形式化验证
FAIR at Meta · EPFL · CERMICS, ENPC, Institut Polytechnique de Paris · New York University
提出 h1,一个只靠高效 Lean 接口与验证反馈自反思的简单 agent 循环,在形式定理证明达到 SOTA 并追上复杂工作流
📌 工作参考价值(4 点)
- 构建 LLM agent 做 query 生成、推荐文案或策略搜索时,不要先上规划/多智能体分解;先用单 agent + 可执行验证器(搜索 API 结果、商品约束、SQL 执行)做自反思循环,用 pass@1/多采样衡量,效率和效果常超复杂编排。
- 工具/环境接口的反馈延迟与信息质量是关键:把验证器返回做成结构化、可增量复用(如错误位置、候选修正),减少模型盲目重试;类比 h1 的 Lean 4 增量编译与错误上下文。
- 做消融和 matched-model 对比:换更强模型或更多计算会混淆 workflow 收益;固定模型,对比简单 loop vs 复杂 agent 架构,避免苦涩教训。
- 如果业务里有可靠执行环境(规则校验、线上仿真、评分器),把计算预算花在多次验证反馈循环(test-time compute)上,可能比重构提示/工作流更划算。
Lean4AgenticRL:可验证多层级过程奖励推进 Agentic RL
🧭 Agentic RL 多层级可验证过程奖励 ★ 深度解读
Amazon Web Services · University of Illinois Urbana-Champaign
用 Lean4 统一多层级可验证过程奖励,配合 workflow-stage-normalized GRPO 稳定提升 Agentic RL 训练效果
📌 工作参考价值(4 点)
- 把导购/搜索 Agent 的复杂任务拆成可验证的工作流 stage(如需求澄清、商品召回、排序、话术生成),为每个 stage 定义 post-condition 并用规则/轻量 LLM judge 给中间奖励,使 RL 训练信号更密。
- 对 agent 的工具调用设置 penalty-only 的低层奖励(-1/0),专门惩罚重复查询、空操作、固定占位命令等 reward hacking;不给正奖励,避免策略利用,工程上容易实现。
- 在 GRPO 中将 advantage 按工作流 stage 而不是整条 rollout 归一化,使不同轨迹中相同语义步骤可比,改善长 horizon 信用分配,适用于多轮对话推荐和搜索 agent。
- PSWF plan-then-execute 可作为轻量级 prompt 策略单独使用:先让模型探索环境生成定制化计划,再按计划执行,即使不重新训练也能小幅提升 agent 成功率,便于快速验证业务收益。
Vero:AI Agent 能构建形式化验证的软件仓库吗
🧭 AI Agent 形式化验证代码生成基准
UC Berkeley · University of Chicago · California Institute of Technology · Stanford University · Amazon Web Services
首个仓库级实现与证明联合合成的形式化验证基准,当前最强 Agent 仅完全解决 27/43
📌 工作参考价值(4 点)
- 在电商/推荐系统的关键路径(如扣费、库存、ETL 数据一致性)中引入形式化验证 gate:为 API 接口编写 spec 和机器可检查证明,替代或补充单测,避免边界条件下的隐性 bug。
- 评估内部 AI coding agent 时,不要仅看测试通过率;可仿照 Vero 设计双模式评测:proof-only(只补证明)和 code-and-proof(实现+证明联合生成),衡量 agent 能否在多模块上下文中保持规范一致性。
- 采用 Vero 的审计机制:允许 agent 证明 spec 不可满足或参考实现错误,用于自动发现接口契约或参考代码中的隐含缺陷;迁移到业务中可对服务间契约建立形式化检查,提前暴露集成矛盾。
- 仓库级验证思维对微服务架构有参考意义:把跨服务数据流、状态迁移约束用 Lean 4 等语言形式化,不仅能保证单个模块正确,还能验证跨模块组合语义,适合交易链路等高可靠场景。
基于证据锚定的可验证智能推理:通过工具见证内核证明消除LLM幻觉
🧭 LLM推理验证 · 证据锚定
提出 EG-VAR 架构,用 Lean 证明内核确保 LLM 推理每一步有可靠证据来源,实现 100% 验证精度。
📌 工作参考价值(4 点)
- 借鉴证据锚定思想:在电商搜索推荐 Agent 生成关键结论(如商品合规性判断、敏感推荐理由)时,强制输出附带数据源引用与验证链,减少幻觉风险
- 轻量级审计机制:可简化 Lean 形式化验证,用规则引擎或数据库约束替代,对 Agent 输出关键字段做一致性检查并记录追溯日志
- 分层设计思路:将高风险决策(如广告内容审核)剥离为独立验证模块,普通 LLM 调用保留灵活性,形成“主推理 + 形式化 sidecar”架构
- 错误处理模式:明确区分“可验证断言”与“放弃输出”,避免 Agent 生成无法验证的内容,提升系统整体可信度
Lean4Agent:用依赖类型形式化建模与验证 Agent 工作流及轨迹
🧭 Agent 工作流的形式化验证与自动优化
University of Illinois Urbana-Champaign · Independent researcher
首个用依赖类型语言 Lean4 形式化验证 Agent 工作流语义一致性并自动改进的框架
📌 工作参考价值(4 点)
- 多步 Agent 工作流(如电商客服自动处理、推荐系统规划)可引入形式化验证,用类型系统约束步骤间的语义一致性,避免执行时逻辑矛盾导致线上故障。
- 轨迹级别的失败定位思想可直接用于业务 Agent 的调试:记录每步动作与状态,通过预定义的规格自动检测偏差,快速找到出错的子任务。
- LeanEvolve 的“验证反馈→修订工作流”闭环可参考,对 Agent 流程做 A/B 测试时,自动利用失败案例生成修正版本,减少人工调优成本。
- 形式化库 FormalAgentLib 的设计模式(显式假设、可扩展验证规则)可迁移到业务编排框架中,实现可复用、可证明的 Agent 动作规约。